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Abstract — This paper studies the construction for quantum 
codes with parameters ((n, K, d))p by use of an n-variable logic 
function with APC distance d' > 2 over Fp, where d is related 
to d'. We obtain d < d' and the maximal K for all d = d' — k, 
< fc < d' — 2. We also discuss the basic states and the equivalent 
conditions of saturating quantum Singleton bound. 

I. Introduction 

Quantum error correcting code [1], [2], [3], [4] has become 
an indispensable element in many quantum information tasks 
such as the fault- tolerant quantum computation [5] the quan- 
tum key distribution [6] and the entanglement purification [7], 
[8], to fight the noises. 

Early in 1998, Calderbank [9] presented systematic mathe- 
matical methods to construct binary quantum codes (stabilizer 
codes) from classical error correcting codes over F2 or F4. 
A series of good binary quantum codes were constructed by 
using classical codes (BCH codes, Reed-Muller codes, AG 
codes, etc.). Schlingemann and Werner [10] proposed a new 
way to construct quantum stabilizer codes by finding certain 
graphs (or matrices) with special properties. Using this method 
they constructed several new non-binary quantum codes. In 
particular, they gave a new proof on the existence of quantum 
code [[5, 1, 3]]p for all odd primes p (the first proof was given 
by Rain [11]). It seems that this method can be used to obtain 
many quantum codes saturating quantum Singleton bound (For 
any code [[n, k, d]]p , the quantum Singleton bound says that 
n > A; + 2d - 2, see [3] for p = 2 and [11] for p > 3). We 
call this kind of quantum codes quantum MDS codes. At the 
same time, Feng Keqin [12] showed there existed quantum 
codes [[6,2,3]]j, and [[7,3, 3]]p for any prime number p. Liu 
Tallin [13] proved the existence of quantum codes [[8,2,4]]p 
and [[n, n — 2, 2]]p for all odd prime numbers p. 

In the correspondence, researchers made use of Boolean 
functions and projection operators [14] to find quantum error 
correcting codes. In Ref [15], the author constructed quantum 
code with parameters [[n, 0, d]]p, where d is the APC distance 
of a Boolean function. Xu [16] generalized the definition of 
APC distance for Boolean functions to logic functions over 
Fp, then constructed quantum code {{n, K, d))p, where d is 
related to APC distance of an n-variable function over Fp. 
Before talking further more about the ideas and results of this 
paper, we need to introduce the logic construction of Ref [16] 
which will be used in this paper. 



For d' > 2, let f{x) be a function with n variables and 
APC distance d' over Fp. /3, = (/3a, • • • , An) e for all 
l<i<K. 

Lemma 1: [16] The space spanned by = 

P~^ ^,j;(zfn C,^'^^'''^^^^\x)\l < i < K} is a quantum 
code with parameters {{n, K, d))p satisfying: 

d = ■min{Ws{u,v)\3l <i<j< K,Ws{u,v~P^+f3j) > d'}, 

where C is a primitive element in Fp. 

This result was proved by Xu in [16]. Following the work 
of Xu, we discussed the parameters and basic states of the 
constructed quantum code. The main results proved in this 
paper are: 

Theorem 1: Quantum code {{n, K, d))p spanned by 

= p-^ c-^^"^+'''"k)|i <i<K} 

is with following properties: 

1) d< d', 

2) (3i = ■■■ = (3k = for d = d\ 

3) Wh (A, P3) < fc for all d' = d - fc if < fc < d' - 2. 
Theorem 2: If quantum code {{n, K, d))p is spanned by 

Then, 

r 1 , d = d' 

K=<<p, d = d'-l 

[ < maxp'^^^(l + n(p — , d = d' - k 

where 2 < k < d' ~ 2. 

We state the logic description of quantum codes in Section 
II and the proof of our main results in Section III . Section IV 
is largely devoted to the basic states and equivalent conditions 
of constructing quantum codes saturating quantum Singleton 
Bound. Conclusions are drawn in Section V. 

II. A Logic Description of Quantum Codes 

The logic description of quantum codes given by [16] can 
be stated in following element way. 

Let f{x) be a function of n variables over Fp, the quan- 
tum state \ipf) = X^xsF" C''^^^'!^) called logic state 
corresponding to f{x), where ^ is a primitive element in 



¥p. Specially, is called Boolean state corresponding to 

Boolean function f{x) if p = 2. VP/f(a, b) = < i < n,ai ^ bi} (9) 

Denote quantum error as Sf„ (,\ = X (a) Z (6). Then, ., , ^ , /, , ^ -^r, 

E{a, b) 1-^/) = p'"^ ^ ^f{x-a)+b{x-a) Yil Proof of Main Results 

^^^P In this section, let f{x) be an n-variable function with APC 

where ^ is a primitive element in F^, a = (ai , • • • , a„) e distance d' > 2 over F^ and A = (Ai , • • • , An) e for all 

and 6 = (6i, ■ • • , 6„) e F" namely, l<i<K. 

For function /(x) over ¥p, constructing quantum code 

\il)f) ^ E{a,b)\ipf) 4^ f{x) ^ f{x — a) + b{x — a) (2) {{n,K,d))p by Lemma 1 is to find a group of vectors, 

[3i.---.0K, with special properties.The following theorem 

Let F^ be the vector space of dimension n over F^ with ^^jj^ properties of /3i, • • • , 

the following inner product ( , ) defined by y^^^^^^ j . q^^^^^ ^^de ((n, rf))^ spanned by 

ia,b)=±aA (3) {1^.)=;.- EC^^^^"'-^k>|l<^<^} 

for any a = (ai, --,a„), 6 = (6i,---,6„)e F^. For is with following properties: 

convenience, denote (a, 6) as a • 6 . 1) d < d , 

For K different vectors /3i , • • ■ , /3if and an n- variable func- 2) /3i = • • • = /3_fs- = for d = d , 

tion /(x), = f{x) + (3i-x,l<i<K we K different 3) VK^ /3j) < fc for all d' = d - fc if < fc < d' - 2. 

functions. Further more, P^oof: We prove d < d' in two separate way firstly. 

Case 1: 31 < zo < io < -f!^ satisfying VK// (Ao , /3jo ) = 

1^.^ =p~t ^^^^'^^la;), 1 <i < K (4) ^ > 0. Then it is reasonable to suppose P2i — 7^ for all 

^gjfn 1 < « < i and /?2i = for all < + 1 < i < n. 

" Jf t>d', set uo = (1, 0, ■ • • , 0), vo = 0. Thus, 

are K different logical states. Since, ^ — — ' 

n—l 

J2 ^/(x)-/(.)+(/3.-/3,).x ^ 0^ ^^^^^^ _ ^.^ + = t > d'. 

we have (V'ilV'j) = 0, namely, \tpi), 1 < i < K aie co- = min {W^ (u, v) \31<i<j < K, {u, v-(3i+ (3j) > d'} 
orthonogal. 

Definition 1: The synnmetrical distance between a and 6 is < Wg {uq, vq) < d' . 
defined by 



Ws{a,b) = #{z|l < i<n,{aiM) + (0,0)}, (6) 



If t < d', set uo = (0, • • • , 0, 1, • • • , 1, 0, • • • , 0), Wo = 0. 

d'-t 



Then, 



whereo=(ai,---,o„),6= (6i,---,5„) eF^. „ _ « , « ^ _ ^' 

Definition 2: [15] Let /(x) be an n- variable Boolean func- \\s\u.q,uq p\-vpi) 

tion. The APC distance of J{x) is the minimum Wsia^b^, 

where a = (ai, • • • , a„) , 5 = (61, • • • , 6„) e F^ satisfying: d<Ws (uo, vq) = d' - t < d! 

, ,, , , Therefore, 

^ (7) d<d' 

Xu [16] generalized the definition of APC distance for a if 31 < < jo < -K' satisfying W// (/3j„, = i > 0. 
Boolean function to logic function over Fp as following. Case 2: = /3j for all 1 < i < j < iiT. Suppose W^i/ (/?») = 

Definition 3: [16] Let /(x) be an n- variable function over 
Fp. The APC distance of f{x) is defined by the minimum If t > d', set Uo = (1, 0, • • • , 0), vq = 0. Accordingly, 
Ws{a,b), where a = (ai, • • • , a„) , 6 = (6i,---,6„) G i^^ „_i 
satisfying: 

W,{uo,vo-Pi + P2) = t>d', 

^/(a;-a)+fe-a;-/(a;) ^ ^g^ 

xeF^ d < Wg (uojiio) < d'. 

where C is a primitive element in Fp. If t < d', set uo = (0, ■ • • , 0, 1, • • • , 1, 0, • • • , 0), vq = 0. As 

Definition 4: The Hamming distance between a and b is ^ ^,1^ 

defined by a result. 



Ws {uo,vo - = d', 
d< Ws{uo,vo) =d' -t<d'. 



Therefore, 



d<d' 



d'-t 



if Pi = for alll<i<j <K. 

We now prove /Ji = • • • = /3j<- = if = rf'. 

First, we prove /?i = • • • = Pk- Suppose 31 < zq < jo ^ ^ 
satisfying Wh {Pig iPjo) = t > 0. Hence, it is reasonable to 
suppose io = l,io = 2 and p2i — 7^ for all 1 < z < t, 
021 - = for all t + 1 < i < n. 

If t> d' , set Mo = (1, 0, ■ • ■ , 0), i;o = 0. Consequently, 

n-l 

Ws (wo,fo +/32) = t>d\ 

d<Ws {uo,vo) = l<d'. 
If t < d', set uo = (0, • • • , 0, 1, • • ■ , 1, 0, • • • , 0), vo = 0. 

Hence, 

Ws{uo,vo-f3i+/32) = d', 

d<Ws (mo, vo) = d' -t< d'. 

A contradiction, therefore Wh {(3i,(3j) = for all 1 < i < 

j < n. 

Hence, Pi = ■ ■ ■ = Pk- Denote • • • , Pk as P\. 

Second, we prove P\ = 0. Suppose Wh (Pi) = t > 0, thus, 
it is reasonable to suppose Pu ^ for all 1 < i < t and 
P2, - = for all t + 1 < i < n. 

Jf t> d', set uo = (1, 0, • • • , 0), uo = 0. As a result, 

n-l 

Ws {uo,vo - = t, 

d = min {Ws iu,v) \Ws {u,v - Pi) > d'} 
< Ws{uo,vo) < d'. 
If t < d', set uo = (0, • • • , 0, 1, ■ • • , 1, 0, ■ • • , 0), vq = 0. 

t d'-t 

Consequently, 

Ws iuo,vo - f3i) = d', 

d<Ws {uo, vo) = d' -t< d'. 

A contradiction, therefore, Wh = 0. 

This completes the proof of property 2). 

We now prove property 3). Suppose 31 < io < io < K 
satisfying Wh {Pig, Pjg) > fc + 1. Then it is reasonable to 
suppose io = l,jo = 2. Denote Wh {Pi, P2) = t, where 



0. 



i'-t 



t > k + 1. Thus it is reasonable to suppose Pu ^ P2i for all 

1 < i < i and P^,. - Pu = for alU + 1 < i < n. 
If t > d', set Uo = (1, 0, • • • , 0), Vo = 0. Hence, 

n-l 

Ws{uo,Vo-pl+p2)=t>d'. 

d < Ws{uo,vo) < d' - k. 
If t < d', set Uo = (0, • • • , 0, 1, ■ • • , 1, 0, • • • , 0), vo 

Accordingly, 

Ws{uo,vo- Pi + P2) = t> d', 

d<Ws {uo, Vo) = d' - t < d' - k - 1. 

A contradiction, therefore Wh {Pi,Pj) < A; for all 1 < i < 

j <K if <k<d' -2. 

This completes the proof of Theorem 1. ■ 
Remark 1: It can be easily seem from Theorem 1 that if 

the following conditions satisfy: 

1) There exists an n- variable function with APC distance 
d' >2 over Fp, 

2) A group of vectors /3i , • • • , Pk over satisfy 
Wh {Pi, Pj) < fc for all 1 < i < i < K. 

Quantum code {{n, K, d' — k))p can be constructed by Lemma 
1. 

In the following theorem, we are going to deal with the 
parameter K. 

Theorem 2: If quantum code {{n,K,d))p is spanned by 
= P-^ E.GF" C^(")+''-1a;)|l <i<K}. Then 

r 1 , d = d' 

K=l<p, d = d'-l 

[ < maxp'=~2(l + n(p - l),p^) , d = d' — k 

where 2 < fc < d' - 2. 
Proof: 

1) For d = d', it can be deduced from Theorem 1 that 



Pi 



Pk = 0. 



Thus, 



K= 1. 



2) For d = d' -1, let = WH{Pi, Pj) for all 1 < i < 

j < n. 

Suppose K > p. Then there exists 1 < io < jo ^ K 
satisfying Wi^j^ > 2, a contradiction, thus 

K <p. 

3) Denote as the number of vectors where the Hamming 
distance between each other is no more than t. 

For fc = 2, since WH{Pi,Pj) < 2 for 1 < i < j < K 
by Theorem 2. 



Case 1 : If f3i, - ■ ■ , Pk are the same in n — 2 bits. It can 
be deduced that • • • , (3k are different in at most 2 
bits, hence, 

K < p2. 

Case 2: If that /3i , • • • , Pk are the same in n — 2 bits 
doesn't satisfy, then, K is the maximal when the different 
bits are all n bits. Thus, 

K <{p-l)n+l 

Therefore, K < max{p^, [p — l)n + 1} for d = d' — 2. 
For 3 < fc < d' - 2, since WH{Pi, Pj) < k by Theorem 
1 for all 1 < j < j < K. Thus, 

K = C':,<pCt.\<---<p''-'Cl_^+2 

< max/-2{l + {n-k + 2){p - l),p'^} 
This completes the proof of Theorem 2. 

■ 

Remark 2: It can be inferred from Theorem 1 and Theorem 
2 that for an n-variable function with APC distance d! > 2 
over Fp, quantum code with parameters {(n, K,d))p can be 
constructed by Lemma 1 where d < d! . Furthermore, if 
d = d' - k,0 < k < d' - 2, then (3i,---,fiK should satisfy 
WH{(3i,/3j) < t for all 1 < i < j < K. At the same time, we 
obtain the maximal K. 

IV. Basic States and Equivalent Conditions of 
Constructing Quantum MDS Codes 

A. The basic states of the constructed quantum code 

In this subsection, denote /3i as (3i = {Pn,- ■ ■ , Pm)- 
For an «-variable function with APC distance d' over Fp and 
• • • , Pk, quantum code ((n, K, d))p can be constructed by 
Lemma 1. The basic states of the constructed quantum code 

can be stated as following: 
If p > n — fc + 1, then 

pfe > /-2 + pfe-2(p _ -k + 2). 

Let 

K = p^. 

At this time, we set /3i , • • • , (3k be vectors that the first k bits 
run aU over F^ and the last n — k bits are zeros. Namely, 

Pij e¥p for l<j <k (10) 

(3ij=0 for k + l<j <n (11) 

where 1 <i <p'^.U can be checked that WHiPi, (3j) < k for 
all 1 < I < j < p^, thus, the space spanned by formula (4) 
corresponding to /3i, • • • , /Jx satisfying formula (10) and (11) 
is a quantum code with parameters ((n, if, d! — k))^. 

lfp<n-k + l, thenp^-^+p'^-^ _ + 2) (p-l) + l > 
p''. Let 

K = + /-2 (n - /c + 2) (p - 1). 



At this time, we set /3i , • • • , be vectors that the first k — 2 
bits run all over F^~^ , the A: + i — 2 -th bit run all over 
Fp\ {0}, 1 < ; < n - fc + 2. Namely, 

(3tj e¥pforl<j<k-2 (12) 

(3^ k+i-2 e ¥p\{0} forl<l<n-k + 2 (13) 

and the rest bits are all zeros. It can be easily checked that 

WHWr,(3,) <k~2 + 2 = k 

for all 1 < i < j < K, thus, the space spanned by formula 
(4) corresponding to (3\, - ■■ ,Pk satisfying formula (12) and 
formula (13) is a quantum code with parameters 

((n,p'=-2 -l)(n-k + 2), d' - k))p. 

B. The equivalent conditions of constructing quantum MDS 
codes 

Theory of quantum code has quantum singleton bound as 
classical code. Quantum codes saturating quantum Singleton 
Bound are quantum MDS codes. The following theorem 
presents the equivalent conditions of quantum MDS codes 
constructed by Lemma 1 . 

Theorem 3: Quantum code ((n, K, d' — k))^ is constructed 
by Lemma 1, where d' — k < f + 1. Then it saturates quantum 
Singleton Bound if and only if the following conditions satisfy: 

1) If fc = 0, then there exists an n-variable function over 
Fp with APC distance d' over Fp, where d' = | + 1 
and n is even, 

2) If k = 1, then there exists an n-variable function with 
APC distance d! over Fp, where d' = | + 1, 

3) If 2 < fc < d' and p > n — k + 1, then there exists 
an n-variable function with APC distance d' over Fp, 
where 2d' = n + k + 2, 

4) If 2 < fc < d'andp < n — fc + 1, then there exists an n- 
variable function with APC distance d' over Fp, where 

pk-2 ^ pk-2 _ ^ + 2) (p - 1) = p"-2(d'-fe)+2_ 

Proof: Let quantum code {{n, K, d' — k))p he constructed 
by Lemma 1. 

1) If fc = 0, then 

K = 1 

by Theorem 2. Thus, the quantum code saturates Quan- 
tum Singleton Bound if and only if 

n - 2d' -f 2 = 0. 

2) If fc = 1, we get 

K <n{p-l) + l 

by Theorem 2. Thus, the quantum code saturates Quan- 
tum Singleton Bound if and only if 

n(p- 1) + 1 = p"-2<i'+4^ 

3) If 2 < fc < d' and p > n - fc + 1, 

K<p'' 



by Theorem 2. Thus, the quantum code saturates Quan- 
tum Singleton Bound if and only if 

k = n - 2 [d' - k) + 2 ^ 2d' = n + k + 2. 

4) If 2 < fc < d' and p < n - fc + 1, 

K < pk-2 (^n- k + 2){p~l) 

by Theorem 2. Thus, the quantum code saturates Quan- 
tum Singleton Bound if and only if 

pk-2 ^ pk-2 ^n-k + 2){p-l)= p^-^(d'-k)+2^ 

This completes the proof of this Theorem . ■ 

V. Conclusion 

Ref. [16] presented a new way to construct quantum error 
correcting codes. Quantum error correcting codes can be 
constructed by use of logic functions with n variables and 
APC distance d' > 2 over Fp. The minimum distance of the 
constructed quantum code is d = d' — t{0 < t < d' — 2). 
We can also get the maximal dimension of the corresponding 
space. In this paper, we also give the basic states and the 
equivalent conditions for existence of quantum MDS codes. 

It can be seem that logic functions with favorable APC dis- 
tance play a key role in logic construction for quantum codes. 
The presented paper is to re-cast the construction of QECCs as 
a problem of construction logic function with favorable APC 
distance. Ref [17] proposed a quadratic residue construction 
for Boolean function with favorable APC distance. For an n- 
variable function over Fp, how to compute the APC distance 
fast is still a problem to be researched. 
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